Sensitivity analysis for nonsmooth generalized equations
نویسندگان
چکیده
Results pertaining to Lipschitzian and directional differentiability properties for solutions to generalized equations under very general perturbations are obtained with the aid of new differentiation concepts for multivalued maps.
منابع مشابه
Generalized Derivatives of Differential-Algebraic Equations
Nonsmooth equation-solving and optimization algorithms which require local sensitivity information are extended to systems with nonsmooth parametric differential-algebraic equations embedded. Nonsmooth differential-algebraic equations refers here to semi-explicit differential-algebraic equations with algebraic equations satisfying local Lipschitz continuity and differential right-hand side func...
متن کاملAsymptotic Theory for Solutions in Statistical Estimation and Stochastic Programming
New techniques of local sensitivity analysis for nonsmooth generalized equations are applied to the study of sequences of statistical estimates and empirical approximations to solutions of stochastic programs. Consistency is shown to follow from a certain local invertibility property, and asymptotic distributions are derived from a generalized implicit function theorem that characterizes asympt...
متن کاملAn implicit-function theorem for a class of monotone generalized equations
Implicit-function theorems for generalized equations play an important role in many applications, especially in the stability and sensitivity analysis of variational inequalities and optimization problems and in the convergence analysis of numerical algorithms solving such problems. We refer for instance to Fiacco [7] and Ioffe and Tihomirov [9] for applications of the classical implicit-functi...
متن کاملA parameterized Newton method and a quasi-Newton method for nonsmooth equations
This paper presents a parameterized Newton method using generalized Jacobians and a Broyden-like method for solving nonsmooth equations. The former ensures that the method is well-deened even when the generalized Jacobian is singular. The latter is constructed by using an approximation function which can be formed for nonsmooth equations arising from partial diierential equations and nonlinear ...
متن کاملGeneralized Derivatives for Solutions of Parametric Ordinary Differential Equations with Non-differentiable Right-Hand Sides
Sensitivity analysis provides useful information for equation-solving, optimization, and post-optimality analysis. However, obtaining useful sensitivity information for systems with nonsmooth dynamic systems embedded is a challenging task. In this article, for any locally Lipschitz continuous mapping between finitedimensional Euclidean spaces, Nesterov’s lexicographic derivatives are shown to b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Program.
دوره 55 شماره
صفحات -
تاریخ انتشار 1992